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(54) Title: ROUTING AREA UPDATING IN PACKET RADIO NETWORK 
(57) Abstract 

The invention relates to a cellular packet radio network and to a 
method for updating a routing area in a packet radio network. Packet 
radio support nodes (SGSN) are connected to a digital cellular radio 
network (BSS), which provides a radio interface for the support nodes 
for packet-switched data transmission between the support nodes and 
mobile stations. There is a logical link between a mobile station (MS) 
and a serving packet radio support node (SGSN). The packet radio 
network utilizes logical routing areas, each of which comprises one 
or more cells. Each cell broadcasts information on the routing area to 
which it belongs. The mobile station sends a routing area update request 
to the packet radio network when it roams to a new cell which belongs 
to a different routing area than the old cell. The update request includes 
the identifiers of the old and new routing area. When the packet radio 
node detects a routing area update carried out by an unknown mobile 
station, it initiates the establishment of a logical link by sending a 
link establishment message (LLC Subm, 21, 2D to the mobile station, 
the message including the same identifier the mobile station used for 
itself in the routing area update request. The mobile station initializes 
the logical link at its own end and sends and acknowledgement to the 
serving packet radio support node. 
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ROUTING AREA UPDATING IN PACKET RADIO NETWORK 

FIELD OF THE INVENTION 

The invention relates to packet radio networks in general, and in 
particular to supporting mobility in packet radio networks. 

5 BACKGROUND OF THE INVENTION 

Mobile communication systems have been developed because it 
has been necessary to be able to reach people even when they are not close 
to a fixed telephone terminal. As the use of various data transmission services 
in offices has increased, different data services have also been introduced into 

10 mobile communication systems. Portable computers enable effective data 
processing wherever the user moves. Mobile communication networks in turn 
provide an effective access network to actual data networks for the user for 
mobile data transmission. To realize this, data services of new kind are 
designed for existing and future mobile communication networks. Mobile data 

15 transmission is supported particularly well by digital mobile communication 
systems, such as the pan-European mobile communication system GSM 
(Global System for Mobile Communication). 

The general packet radio service GPRS is a new service in the 
GSM system, and is one of the objects of the standardization work of the GSM 

20 phase 2+ at ETSI (European Telecommunication Standard Institute). The 
GPRS operational environment comprises one or more subnetwork service 
areas, which are interconnected by a GPRS backbone network. A subnetwork 
comprises a number of packet data service nodes SN, which in this application 
will be referred to as serving GPRS support nodes SGSN, each of which is 

25 connected to the GSM mobile communication network (typically to base 
station systems) in such a way that it can provide a packet sen/ice for mobile 
data terminals via several base stations, i.e. cells. The intermediate mobile 
communication network provides packet-switched data transmission between 
a support node and mobile data terminals. Different subnetworks are in turn 

30 connected to an external data network, e.g. to a public switched data network 
PSPDN, via GPRS gateway support nodes GGSN. The GPRS service thus 
allows to provide packet data transmission between mobile data terminals and 
external data networks when the GSM network functions as an access 
network. The GPRS network architecture is illustrated in Figure 1. 
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In the GPRS system, layered protocol structures, known as a 
transmission level and a signalling level, have been defined for transmitting 
user information and signalling. A transmission level has a layered protocol 
structure providing transmission of user information together with control 
5 procedures of data transmission related to it (e.g. flow control, error detection, 
error correction and error recovery). A signalling level consists of protocols 
which are used for controlling and supporting the functions of the transmission 
level, such as controlling access to the GPRS network (Attach and Detach) 
and controlling the routing path of the established network connection in order 

10 to support the user's mobility. Figure 2 illustrates the signalling level of the 
GPRS system between an MS and an SGSN. The protocol layers of the 
transmission level are identical with those of Figure 2 up to protocol layer 
SNDCP, above which there is a protocol of the GPRS backbone network (e.g. 
Internet Protocol IP) between the MS and the GGSN (instead of protocol 

15 L3MM). The protocol layers illustrated in Figure 2 are: 

- Layer 3 Mobility Management (L3MM): This protocol supports the 
functionality of mobility management, e.g. GPRS Attach, GPRS Detach, 
security, routing update, location update, activation of a PDP context, and 
deactivation of a PDP context. 

20 - Subnetwork Dependent Convergence Protocol (SNDCP) supports 

transmission of protocol data units (N-PDU) of a network layer between an MS 
and an SGSN. The SNDCP layer, for example, manages ciphering and 
compression of N-PDUs. 

- Logical Link Control (LLC); this layer provides a very reliable 

25 logical link. The LLC is independent of the radio interface protocols mentioned 
below. 

LLC Relay: This function relays LLC protocol data units (PDU) 
between an MS-BSS interface (Urn) and a BSS-SGSN interface (Gb). 

- Base Station Subsystem GPRS Protocol (BSSSGP): This layer 
30 transmits routing information and information related to QoS between a BSS 

and an SGSS. 

- Frame Relay, which is used over the Gb interface. A 
semipermanent connection for which several subscribers' LLC PDUs are 
multiplexed is established between the SGSN and the BSS. 

35 - Radio Link Control (RLC): This layer provides a reliable link 

independent of radio solutions. 
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- . Medium Access Control (MAC): This one controls access 
signalling (request and grant) related to a radio channel and mapping of LLC 
frames onto a physical GSM channel. 

With respect to the invention the most interesting protocol layers are 
5 the LCC and L3MM. The function of the LLC layer can be described as 
follows: the LLC layer functions above the RLC layer in the reference 
architecture and establishes a logical link between the MS and its serving 
SGSN. With respect to the function of the LCC the most important 
requirements are a reliable management of LCC frame relay and support for 

10 point-to point and point-to-multipoint addressing. 

The service access point (SAP) of the logical link layer is a point 
where the LLC layer provides services for the protocols of layer 3 (SNDCP 
layer in Figure 2). The link of the LLC layer is identified with a data link 
connection identifier (DLCI), which is transmitted in the address field of each 

15 LLC frame. The DLCI consists of two elements: Service Access Point Identifier 
(SAPI) and Terminal End Point Identifier (TEI). The TEI identifies a GPRS 
subscriber and is usually a Temporary Logical Link Identity TLLI. The TEI can 
also be another subscriber identity, such as an international mobile subscriber 
identity IMSI, but usually transmission of the IMSl on the radio path is avoided. 

20 When a user attaches to a GPRS network, a logical link is 

established between the MS and the SGSN. Thus it can be said that the MS 
has a call in progress. This logical link has a route between the MS and the 
SGSN, indicated with the TLLI identifier. Thus the TLLI is a temporary 
identifier, the SGSN of which allocates for a certain logical link and IMSI. The 

25 SGSN sends the TLLI to the MS in connection with the establishment of a 
logical link, and it is used as an identifier in later signalling and data 
transmission over this logical link. 

Data transmission over a logical link is carried out as explained in 
the following. The data to be transmitted to or from an MS is processed with 

30 an SNDCP function and transmitted to the LLC layer. The LLC layer inserts 
the data in the information field of LLC frames. The address field of a frame 
includes e.g. a TLLI. The LLC layer relays the data to the RLC, which deletes 
unnecessary information and segments the data into a form compatible with 
the MAC. The MAC layer activates radio resource processes in order to obtain 

35 a radio traffic path for transmission. A corresponding MAC unit on the other 
side of the radio traffic path receives the data and relays it upwards to the LLC 
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layer. Finally, the data is transmitted from the LLC layer to the SNDCP, where 
the user data is restored completely and relayed to the next protocol layer. 

The LLC layer controls transmission and retransmission of LLC 
frames over a logical link. Several state variables are related to the controlling 
5 at both ends of the link. In multiframe transmission such state variables 
include e.g. a transmission state variable V(S), acknowledgement state 
variable V(A), transmission sequence number N(S), receiving state variable 
V(R), and receiving sequence number N(R). The V(S) indicates the number of 
the frame to be transmitted next. The V(A) indicates the number of the last 
10 frame the opposite end has acknowledged. The V(S) shall not exceed the V(A) 
by more than k frames, i.e. the size of the transmission window is k. The V(R) 
indicates the number of the next frame that is expected to be received. The 
state variables are reset, i.e. set to value 0 when a logical link is being 
established. This is performed by using the following messages of the LAPG 
15 (Link Access Procedure on the "G H channel) protocol: SABM (Set 
Asynchronous Balanced Mode) and UA (Unnumbered Acknowledgement) or 
SAUM (Set Asynchronous Unbalanced Mode). 

Three different MM states of the MS are typical of the mobility 
management (MM) of a GPRS subscriber: idle state, standby state and ready 
20 state. Each state represents a certain functionality and information level, which 
has been allocated to the MS and SGSN. Information sets related to these 
states, called MM contexts, are stored in the SGSN and MS. The context of 
the SGSN contains subscriber data, such as the subscriber's IMSI, TLLI and 
location and routing information, etc. 
25 In the idle state the MS cannot be reached from the GPRS 

network, and no dynamic information on the current state or location of the 
MS, i.e. on the MM context, is maintained in the network. Neither does the MS 
receive nor transmit data packets, in consequence of which no logical link has 
been established between the SGSN and the MS. If the MS is a dual-mode 
30 terminal, i.e. it can function both in the GPRS network and in the GSM 
network, it can be in the GSM network when functioning in the GPRS idle 
state. The MS can switch from the idle state to the ready state by attaching to 
the GPRS network, and from the standby or ready state to the idle state by 
detaching from the GPRS network. 
35 In the standby and ready states the MS is attached to the GPRS 

network. In the GPRS network, a dynamic MM context has been created for 
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the MS, and a logical link LLC (Logical Link Control) established between the 
MS and the SGSN in a protocol layer. The ready state is the actual data 
transmission state, in which the MS can transmit and receive user data. The 
MS switches from the standby state to the ready state either when the GPRS 
5 network pages the MS or when the MS initiates data transmission or 
signalling. The MS may remain in the ready state (for a period set with a timer) 
even when no user data is transmitted nor signalling performed. 

In the standby and ready states the MS also has one or more PDP 
contexts (Packet Data Protocol), which are stored in the serving SGSN in 

10 connection with the MM context. The PDP context defines different data 
transmission parameters, such as the PDP type (e.g. X.25 or IP), PDP 
address (e.g. X.121 address), quality of service QoS and NSAPI. The MS 
activates the PDU context with a specific message. Activate PDP Context 
Request, in which it gives information on the TLLI, PDP type, PDP address, 

15 required QoS and NSAPI. When the MS roams to the area of a new SGSN, 
the new SGSN requests MM and PDP contexts from the old SGSN. 

For mobility management, logical routing areas have been defined 
to the GPRS network. A routing area RA is an area defined by an operator, 
comprising one or more cells. Usually, one SGSN serves several routing 

20 areas. A routing area is used for determining the location of the MS in the 
standby state. If the location of the MS is not known in terms of a specific cell, 
signalling is started with a GPRS page within one routing area RA. 

The MS performs a routing area update procedure in order to 
support mobility of a packet-switched logical link. In the READY state the MS 

25 initiates the procedure when a new cell is selected, the routing area changes 
or the update timer of a cyclic routing area expires. The radio network (PLMN) 
is arranged to transmit a sufficient amount of system information to the MS so 
that it can detect when it enters a new cell or a new routing area RA and to 
determine when it is to carry out cyclic routing area updates. The MS detects 

30 that it has entered a new cell by comparing cyclically the cell identity (Cell ID) 
which is stored in its MM context with the cell identity which is received from 
the network. Correspondingly, the MS detects that it has entered a new routing 
area RA by comparing the routing area identifier stored in its MM context with 
the routing area identifier received from the network. When the MS selects a 

35 new cell, it stores the cell identity and routing area in its MM context. 
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All the procedures described above (e.g. attach, detach, routing 
area update and activation/deactivation of the PDP context) for creating and 
updating MM and PDP contexts and establishing a logical link are procedures 
activated by the MS. In connection with a routing area update the MS, 
5 however, carries out an update to the new routing area without being able to 
conclude on the basis of the routing area information broadcast by cells 
whether the SGSN serving the new cell is the same as the SGSN that served 
the old cell. On the basis of the old routing area information transmitted by the 
MS in an update message the new SGSN detects that a routing area update is 

10 in progress between SGSNs and activates necessary interrogations to the old 
SGSN in order to create new MM and PDP contexts for the MS to the new 
SGSN. Since the SGSN has changed, the logical link should be re-established 
between the MS and the new SGSN. The problem is, however, that the MS 
does not know that the SGSN has changed. Instead, the MS may transmit 

15 data to the new SGSN, which is not able to unpack the data before MM and 
PDP contexts have been created on the basis of the inquiry made to the old 
SGSN. Furthermore, even though the contexts were already created in the 
new SGSN, state variables at the ends of the logical link do not match and 
data transmission fails, at least temporarily. If the retrieval of PDP contexts 

20 from the old SGSN fails, data transmission is prevented, since the new SGSN 
does not serve according to the PDP context activated earlier by the MS. The 
MS, however, has no information on such a situation, and it cannot start 
reactivation of the PDP context. 

DISCLOSURE OF THE INVENTION 
25 An object of the invention is to minimise and eliminate the problems 

and disadvantages resulting from the routing area update. 

The invention relates to a method for updating a routing area in a 
packet radio network, the method comprising the steps of 

establishing a logical link between a mobile station and a first radio 
30 support node via a radio cell, 

the mobile station selecting a second radio cell on roaming, the 
routing area identifier broadcast by the second cell being different from the 
routing area identifier of the first radio cell, 

sending a routing area update request to the second packet radio 
35 support node serving the second cell from the mobile station, 
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detecting in the second packet radio support node that the mobile 
station has roamed from a routing area served by a different packet radio 
support node, 

requesting subscriber data related to the mobile station from the 
5 first packet radio support node, 

sending an acknowledgement message on the routing area update 
from the second packet radio support node to the mobile station. The method 
is characterized by 

initiating a signalling procedure for initializing a logical link between 

10 the mobile station and the second packet radio support node in the second 
packet radio support node in response to detecting that the mobile station has 
roamed from a routing area served by a different packet radio support node. 

The basic idea of the invention is that the serving packet radio 
support node, which detects a routing area update performed by an unknown 

15 mobile station, initiates the establishment of a logical link by sending a link 
establishment message to the mobile station, the message containing the 
same identifier the mobile station used for itself in the routing area update 
request. The mobile station initializes the logical link at its own end and sends 
an acknowledgement to the serving packet radio support node. The 

20 initialization of the logical link performed by the mobile station may comprise 
resetting the state variables of the logical link and changing the new identifier 
possibly sent by the support node in the mobile station. Default values, for 
example, can be used for other possible link parameters. 

The establishment message of a logical link may be any message 

25 or a sequence of messages indicating the establishment or re-initialization of a 
logical link. It is preferably possible to use messages similar to the ones the 
mobile station employs for initiating the establishment of a logical link on 
attaching to the network for the first time. In a preferred embodiment of the 
invention the serving packet radio node SGSN of the GPRS system sends a 

30 SABM command (Set Asynchronous Balanced Mode) of the LAPG protocol 
(Link Access Procedure on the "G" channel) to the mobile station, and the 
mobile station acknowledges it by sending an UA response (Unnumbered 
Acknowledgement). Another preferred solution is to use the negotiation 
procedure of LLC link parameters of the GPRS system in such a way that the 

35 serving support node sends a XI D command to the mobile station, the 
command including a parameter message. The mobile station sends a XID 
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reply message including a list of the parameters it supports. When resetting of 
the state variables according to the invention (or another kind of initialization of 
the logical link) is added to this in the mobile station in response to the XID 
command, desirable link parameters can be provided with very little signalling. 

5 As was stated above, in some exceptional situations the packet 

data protocol context (PDP) cannot be retrieved for the new support node from 
the old support node. This may result e.g. from the fact that the new support 
node does not recognize the old support node or cannot contact it, or the old 
support node has lost the subscriber data. In that case, in one preferred 

10 embodiment of the invention, the new support node sends information to the 
mobile station that it should initiate the activation procedure of a PDP context 
(contexts). This information can be relayed as included in the information on 
the change of the support node or as separate information. Without this 
procedure the new support node cannot function in the way defined earlier by 

15 the mobile station, and data transmission is prevented at least temporarily 
without the mobile station detecting this. 

According to one embodiment of the invention, the new support 
node initiates the establishment of a logical link immediately after having 
detected that the support node has changed. Thus the establishment 

20 signalling of a logical link can be performed at the same time as the new 
support node searches for subscriber data from the old support node or the 
subscriber data base. An advantage resulting from this is that the mobile 
station does not try to transmit more data packets since it thinks that it still has 
a link to the old support node. Furthermore, the update of the logical link can 

25 be initiated as early as possible, which speeds up the initiation of data 
transmission after subscriber data have been received in the support node. If 
the new support node does not accept the link to the mobile station after the 
subscriber data have been checked, the support node disconnects the 
established logical link by sending a disconnect message to the mobile station. 

30 In the GPRS system a message suitable for this purpose is, for example, the 
DISC command (Disconnect) of the LAPG protocol. 

The invention provides an effective way for re-establishing a logical 
link between support nodes in connection with a routing area update. The 
invention allows to completely avoid the update of the logical link and 
35 interruptions to data transmission in connection with an intra-support node 
routing area update. The last-mentioned problem would arise, for example, in 
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such a solution in which the mobile station would always initiate re- 
establishment of a logical link in connection with a routing area update as a 
precaution. 

BRIEF DESCRIPTION OF THE DRAWINGS 
5 In the following, the invention will be described in greater detail by 

means of preferred embodiments with reference to the accompanying 
drawings, in which 

Figure 1 illustrates GPRS network architecture, 
Figure 2 illustrates protocol layers of the signalling level between an 
10 MS and an SGSN, 

Figure 3 is a signalling diagram illustrating a routing area update 
according to the invention. 

PREFERRED EMBODIMENTS OF THE INVENTION 

The present invention can be applied to packet radio systems of 

15 various kind. The invention can be especially preferably used for providing a 
general packet radio service GPRS in the pan-European digital mobile 
communication system GSM (Global System for Mobile Communication) or in 
corresponding mobile communication systems, such as DCS 1800 and PCS 
(Personal Communication System). In the following, the preferred 

20 embodiments of the invention will be described by means of a GPRS packet 
radio network formed by the GPRS service and the GSM system without 
limiting the invention to this particular packet radio system. 

Figure 1 illustrates a GPRS packet radio network implemented in 
the GSM system. 

25 The basic structure of the GSM system comprises two elements: a 

base station system BSS and a network subsystem NSS. The BSS and mobile 
stations MS communicate over radio links. In the base station system BSS 
each cell is served by a base station BTS. A number of base stations are 
connected to a base station controller BSC, which controls the radio 

30 frequencies and channels used by the BTS. Base station controllers BSC are 
connected to a mobile services switching centre MSC. As regards a more 
detailed description of the GSM system, reference is made to the ETSI/GSM 
recommendations and The GSM System for Mobile Communications, M. 
Mouly and M. Pautet, Palaiseau, France, 1992, ISBN:2-9571 90-07-7. 
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In Figure 1 the GPRS system connected to the GSM network 
comprises one GPRS network, which in turn comprises two serving GPRS 
support nodes (SGSN) and one GPRS gateway support node (GGSN). The 
different support nodes SGSN and GGSN are interconnected by an intra- 
5 operator backbone network. It is important to realize that in the GPRS network 
there may be any number of support nodes and gateway support nodes. 

The serving GPRS support node SGSN is a node which serves the 
mobile station MS. Each support node SGSN controls a packet data service 
within the area of one or more cells in a cellular packet radio network, and 

10 therefore, each support node SGSN is connected (Gb interface) to a certain 
local element of the GSM system. This connection is typically established to 
the base station system BSS, i.e. to base station controllers BSC or to a base 
station BTS. The mobile station MS located in a cell communicates with a 
• base station BTS over a radio interface and further with the support node 

15 SGSN to the service area of which the cell belongs through the mobile 
communication network. In principle, the mobile communication network 
between the support node SGSN and the mobile station MS only relays 
packets between these two. To realize this the mobile communication network 
provides packet-switched transmission of data packets between the mobile 

20 station MS and the serving support node SGSN. It has to be noted that the 
mobile communication network only provides a physical connection between 
the mobile station MS and the support node SGSN, and thus its exact function 
and structure is not significant with respect to the invention. The SGSN is also 
provided with a signalling interface Gs to the visitor location register VLR of 

25 the mobile communication network and/or to the mobile services switching 
centre, e.g. signalling connection SS7. The SGSN may transmit location 
information to the MSC/VLR and/or receive requests for paging a GPRS 
subscriber from the MSC/VLR. 

When the MS attaches to the GPRS network, i.e. in a GPRS attach 

30 procedure, the SGSN creates a mobility management context (MM context) 
containing information related to the mobility and security of the MS, for 
example. In connection with a PDP activation procedure the SGSN creates a 
PDP context (packet data protocol) which is used for routing purposes within 
the GPRS network with the GGSN which the GPRS subscriber uses. 

35 The GPRS gateway support node GGSN connects an operator's 

GPRS network to other operators 1 GPRS systems and to data networks 11- 
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12, such as an inter-operator backbone network, IP network (Internet) or X.25 
network. The GGSN includes GPRS subscribers 1 PDP addresses and routing 
information, i.e. SGSN addresses. Routing information is used for tunneling 
protocol data units PDU from data network 1 1 to the current switching point of 
5 the MS, i.e. to the serving SGSN. Functionalities of the SGSN and GGSN can 
be integrated into the same physical node. 

The home location register HLR of the GSM network contains 
GPRS subscriber data and routing information and maps the subscriber's IMSI 
into one or more pairs of the PDP type and PDP address. The HLR also maps 

10 each PDP type and PDP address pair into one or more GGSNs. The SGSN 
has a Gr interface to the HLR (a direct signalling connection or via an internal 
backbone network 13). The HLR of a roaming MS may be in a different mobile 
communication network than the serving SGSN. 

An intra-operator backbone network 13, which interconnects an 

15 operator's SGSN and GGSN equipment can be implemented, for example, by 
means of a local network, such as an IP network. It should be noted that an 
operator's GPRS network can also be implemented without the intra-operator 
backbone network, e.g. by providing all features in one computer. 

An inter-operator backbone network is a network via which different 

20 operators' gateway support nodes GGSN can communicate with one another. 

In the following, the routing area update in the GPRS network will 
be described in greater detail. The MS carries out a routing area update 
procedure in order to support mobility of a packet-switched logical link. The 
MS initiates the procedure when a new cell is selected and the routing area 

25 RA changes, or when the cyclic update timer of a routing area expires. The 
radio network (PLMN) is arranged to transmit a sufficient amount of system 
information to the MS so that it can detect when it enters a new cell or routing 
area RA and to determine when it is to carry out cyclic routing area updates. 
The MS detects that it has entered a new cell by comparing cyclically the cell 

30 identity (Cell ID) which is stored in its MM context with the cell identity which is 
received from the network. Correspondingly, the MS detects that it has 
entered a new routing area RA by comparing the routing area identifier stored 
in its MM context with the routing area identifier received from the network. 

When the MS detects a new cell or a new routing area RA, this 

35 means that one of the three possible cases is in question: 1) a cell update is 
needed; 2) a routing area update is needed; and 3) a combined update of a 
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routing area and location area is needed. In all these three cases the MS 
selects a new cell locally and stores the cell identity in its MM context. 

Cell update procedure 

A cell update is performed when the MS enters a new cell within the 
5 current routing area RA and is in the READY state. If the RA has changed, a 
routing area update is carried out instead of the cell update. 

The cell update procedure is carried out as an implicit procedure at 
the LLC level, which means that normal LLC information and control frames 
are used for sending information on crossover to the SGSN. In transmission 
10 toward the SGSN, the cell identity is added to all LLC frames in the base 
station system of the network. The SGSN registers the crossover of the MS, 
and any further traffic toward the MS is routed via a new cell. In a simple cell 
update the SGSN does not change, and problems overcome by the invention 
will not arise. 

1 5 Update procedure of routing area 

A routing area is updated when an MS attached to the GPRS 
network detects that it has entered a new routing area RA, or when the cyclical 
RA update timer has expired. When the SGSN detects that it is also controlling 
the old routing area, it finds out that an intra-SGSN routing update is in 
20 question. In this case the SGSN has the necessary information on the MS, 
and it does not need to inform the GGSNs, HLR or MSC/VLR of the new 
location of the MS. The cyclical RA update is always an intra-SGSN routing 
area update. In the intra-SGSN routing update procedure the SGSN will not 
change either, and no problems overcome by the invention will arise. 

25 Inter-SGSN routing area update 

In the routing area update procedure between two SGSNs (inter- 
SGSN) the serving SGSN changes and, according to the invention, the MS 
should be informed of the change so that the MS can initiate a local procedure 
or a network procedure for updating a logical link. In the following, the inter- 
30 SGSN routing area update according to a first embodiment of the invention will 
be described with reference to Figure 3. In the following description the 
reference numbers refer to messages or events shown in Figure 3. 

1. The MS sends a routing area update request to the SGSN. This 
message includes the temporary logical link identity TLLI, cell identity of the 
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new cell Ceilid, routing area identifier of the old routing area RAid, and routing 
area identifier of the new routing area RAid. If load is to be decreased in the 
radio interface, the cell identity Ceilid is not added until in the base station 
system BSS. 

5 2. The new SGSN detects that the old routing area belongs to 

another SGSN, which will be referred to as an old SGSN in this context. As a 
result, the new SGSN requests MM and PDP contexts for the MS in question 
from the old SGSN. All contexts can be requested at the same time, or the MM 
context and each PDP context can be requested in different messages. The 

10 request (requests) includes at least the routing area identifier RAid of the old 
routing area and the TLLI. The old SGSN sends in response an MM context, 
PDP contexts and possibly authorization parameter triplets. If the MS is not 
recognized in the old SGSN, the old SGSN replies with an appropriate error 
message. The old SGSN stores the new SGSN address until the old MM 

15 context has been deleted so that data packets can be relayed from the old 
SGSN to the new SGSN. 

3. The new SGSN sends a message "Modify PDP Context 
Request" including e.g. a new SGSN address to the GGSNs concerned. The 
GGSNs update their PDP context fields and send in response a message 

20 "Modify PDP Context Response". 

4. The SGSN informs the HLR of the change of the SGSN by 
sending it a message "Update Location" including a new SGSN address and 
IMSI. 

5. The HLR deletes the MM context from the old SGSN by sending 
25 it a message "Cancel Location" including an IMSI. The old SGSN deletes the 

MM and PDP contexts and acknowledges this by sending a message "Cancel 
Location Ack". 

6. The HLR sends a message "Insert Subscriber Data" including an 
IMSI and GPRS subscriber data to the new SGSN, The SGSN acknowledges 

30 this by sending a message "Insert Subscriber Data Ack". 

7. The HLR acknowledges the location update by sending a 
message "Update Location Ack" to the SGSN. 

8. If the subscriber is also a GSM subscriber (IMSI-Attached), the 
association between the SGSN and the VLR has to be updated. The VLR 

35 address is deduced from the RA information. The new SGSN transmits 
messages "Location Updating Request" including e.g. an SGSN address and 
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IMSI to the VLR. The VLR stores the SGSN address and acknowledges by 
sending a message "Location Updating Accept". 

9. The new SGSN confirms the presence of the MS in the new 
routing area RA. If there are no restrictions for registration of the MS for the 
5 new RA, the SGSN creates MM and PDP contexts for the MS. A logical link 
will be established between the new SGSN and the MS. The new SGSN 
replies to the MS with a message "Routing Area Update Accept" including e.g. 
a new TLLI. This message tells to the MS that the network has succeeded in 
carrying out the update. 

10 10. The MS acknowledges the new TLLI with a message "Routing 

Area Update Complete". 

21. In a preferred embodiment of the invention the new SGSN 
which detects that the old location area identifier belongs to another SGSN 
immediately initiates the establishment of a logical link by sending a SABM 

15 (Set Asynchronous Balanced Mode) command of the LAPG protocol (Link 
Access Procedure on the "G" channel) to the mobile station. This command 
includes the same TLLI the mobile station used in the Routing Area Update 
Request message. On receiving the SABM command the mobile station resets 
the state variables ((VS), V(A) and V(R) to value 0), counters and timers. In 

20 the invention the reception of the SABM command preferably also comprises 
setting LLC link parameters to their default values in the MS. Such LLC link 
parameters include the maximum delay (T200) of the acknowledgement 
response of a data frame, maximum number (N200) of retransmissions of a 
frame, maximum number (N201) of octets in the information field of a frame, 

25 and maximum number of sent unacknowledged frames, i.e. the size of the 
acknowledgement window is K. Resetting of state variables according to the 
invention also comprises a timer measuring the delay T200 and resetting of a 
retransmission counter N200. In general, it can be said that the update of a 
logical link comprises all necessary initializations in different protocol layers in 

30 the MS. The MS replies by sending a UA response (Unnumbered 
Acknowledgement) to the SGSN. The SGSN performs the initialization of the 
state variables, link parameters, counters and timers at its own end, and thus 
the logical link has been established. The MS also preferably totally 
discontinues data transmission to the SGSN until it has received a Routing 

35 Area Accept message from the SGSN in step 9. 
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In another embodiment of the invention the new MS, which detects 
that the old location area identifier belongs to another SGSN, immediately 
starts the establishment of a logical link by initiating a procedure of the LLC 
layer, which the MS and SGSN employ for negotiating said LLC link 
5 parameters. For this purpose the MS sends a XID command according to the 
LAPG protocol to the SGSN, the command including a parameter message. 
The parameter message contains the values requested by the MS for LLC link 
parameters T200, N200, N201 and K. The SGSN sends a XID response 
containing a list of the parameter values the SGSN supports. The MS and 
1 0 SGSN set these values to the parameters. 

Naturally, the SGSN may also use another suitable signalling 
sequence for initiating the establishment of a logical link in the LLC layer or in 
another protocol layer. 

21'. The establishment of a logical link described in item 21 may be 
\5 alternatively performed at any point, e.g. after the Routing Area Accept 
message has been sent, as illustrated with LLC signalling 21 1 in Figure 3. 
However, this delays the initiation of data transmission after the update 
procedure. 

11. In another embodiment of the invention the SGSN includes 
20 information that the MS should initiate the activation of the PDP context 
(contexts) in the Routing Area Accept message (e.g. in the Cause field). The 
SGSN adds this information at least if the search for a PDP context (contexts) 
from the old SGSN has failed. When the MS receives the information "activate 
PDP contexts", it performs the update of a logical link described above and 
25 initiates the activation of a PDP context (contexts) by sending a message 
(messages) "Activate PDP Context Request" to the SGSN. 

Standardization of the GPRS system has not been completed yet. 
The present state of the GPRS system is described in recommendations GSM 
03.60 version 0.20.0 and GSM 04.64 version 0.0.1 (DRAFT) of the European 
30 Telecommunications Standards Institute (ETSI), which are incorporated herein 
by reference. 

The description only illustrates preferred embodiments of the 
invention. The invention is not, however, limited to these examples, but it may 
vary within the scope and spirit of the appended claims. 

35 
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CLAIMS 

1 . A method for updating a routing area in a packet radio network, 
the method comprising the steps of 

establishing a logical link between a mobile station and a first radio 
5 support node via a radio cell, 

the mobile station selecting a second radio cell on roaming, the 
routing area identifier broadcast by the second cell being different from the 
routing area identifier of the first radio ceil, 

sending a routing area update request to the second packet radio 
10 support node serving the second cell from the mobile station, 

detecting in the second packet radio support node that the mobile 
station has roamed from a routing area served by a different packet radio 
support node, 

requesting subscriber data related to the mobile station from the 
15 first packet radio support node, 

sending an acknowledgement message on the routing area update 
from the second packet radio support node to the mobile station, 
characterized by 

initiating a signalling procedure for initializing a logical link between 
20 the mobile station and the second packet radio support node in the second 
packet radio support node in response to detecting that the mobile station has 
roamed from a routing area served by a different packet radio support node. 

2. A method as claimed in claim 1, characterized in that 
said local initialization of a logical link comprises resetting of the state 

25 variables of the logical link in the mobile station. 

3. A method as claimed in claim 1 or 2, characterized in 
that said local initialization of a logical link comprises setting the link 
parameters of the logical link to their default values in the mobile station. 

4. A method as claimed in any one of claims 1 to 3, 
30 characterized in that said network procedure for initializing a logical 

link comprises the steps of 

sending a first message of the logical link protocol from the second 
packet radio support node to the mobile station, 

resetting the state variables of the logical link in the mobile station 
35 in response to said first message, 
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sending a response message from the mobile station to the second 
packet radio support node, 

resetting the state variables of the logical link in the second packet 
radio support node. 

5 5. A method as claimed in claim 4, characterized in that 

said packet radio network is a GPRS network, and said first message is the 
Set Asynchronous Balanced Mode command of the LAPG protocol, and said 
response message is the Unnumbered Acknowledgement response of the 
LAPG protocol. 

10 6. A method as claimed in any one of claims 1 to 3, 

characterized in that said signalling procedure for initializing a logical 
iink comprises the steps of 

performing negotiation of link parameters according to the logical 
link protocol between the mobile station and the second packet radio support 

15 node, 

setting the link parameters to the negotiated values in the mobile 
station and second support node, 

resetting the state variables of the logical link in the mobile station. 

7. A method as claimed in claim 6, characterized in that the 
20 packet radio network is a GPRS network, and said negotiation of link 

parameters comprises the steps of 

sending a XID command of the LAPG protocol from the second 
packet radio support node to the mobile station, the command including a list 
of the link parameter values supported by the second packet radio support 
25 node, 

sending a XID response of the LAPG protocol from the mobile 
station to the second packet radio support node, the response including a list 
of the link parameter values requested by the mobile station, 

setting the link parameter values to the values given in the XID 
30 comm.and in the mobile station and second packet radio support node, 

resetting the state variables of the logical link in the mobile station. 

8. A method as claimed in any one of the preceding claims, 
characterized by 

failing to retrieve packet data protocol parameters which the 
35 mobile station has activated in the first packet radio support node from the first 
packet radio support node for the second packet radio support node, 
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sending information from the second packet radio support node to 
the mobile station that it should reactivate the packet data protocol 
parameters, 

sending a message for activating the packet data protocol 
5 parameters from the mobile station to the second packet radio support node. 

9. A method as claimed in claim 8, characterized in that the 
packet radio network is a GPRS network, and said activation message is 
Activate PDP Context Request. 

10. A method as claimed in any one of the preceding claims, 
10 characterized in that 

the signalling procedure for initializing a logical link is performed 
before, simultaneously with, or after requesting subscriber data from the first 
packet radio support node. 

1 1 . A method as claimed in claim 8, characterized in that 
15 the packet radio network is a GPRS network, and said information on the need 

for activating the packet data protocol parameters is sent in a message of the 
mobility management protocol, e.g. in the MM message Routing Area Update 
Accept. 

12. A cellular packet radio network, comprising 
20 mobile stations (MS), 

packet radio support nodes (SGSN), which are connected to a 
digital cellular radio network providing a radio interface for the support nodes 
for packet-switched data transmission between the support nodes and mobile 
stations, there being a logical link between the mobile station and the serving 
25 packet radio support node, 

logical routing areas, each of which comprises one or more cells in 
the radio network, each cell being arranged to broadcast information on the 
routing area to which it belongs, 

the mobile stations being arranged to send a routing area update 
30 request to the packet radio network when they roam to a new cell which 
belongs to a different routing area than the old cell, said update request 
including identifiers of the old and new routing area, 

the packet radio support node being arranged to request the mobile 
subscriber's subscriber data from the old packet radio support node upon 
35 detecting that the old routing area belongs to a different packet radio support 
node, 
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the packet radio support node being arranged to acknowledge the 
routing area update to the mobile station when the node has received the 
subscriber data, characterized in that 

the packet radio support node is arranged to initiate a signalling 
5 procedure for initializing a logical link between the mobile station and the 
second packet radio support node in response to detecting that the mobile 
station has roamed from a routing area served by a different packet radio 
support node. 

13. A packet radio network as claimed in claim 12, 
10 characterized in that the packet radio support node is arranged to 

initiate said signalling procedure before or at the same time as it retrieves the 
subscriber data from the old packet radio support node. 

14. A packet radio network as claimed in claim 12 or 13, 
characterized in that the initialization of a logical link comprises 

15 resetting the state variables of the logical link and setting the link parameters 
of the logical link to their default values in the mobile station. 

15. A packet radio network as claimed in any one of claims 12 to 
14, characterized in that said signalling procedure for initializing a 
logical link comprises a message of the first logical link protocol sent from the 

20 radio support node, the message causing resetting of the state variables of the 
logical link in the mobile station, and a response message sent from the 
mobile station to the second packet radio support node. 

16. A packet radio network as claimed in claim 15, 
characterized in that said packet radio network is a GPRS network, 

25 and said first message is the Set Asynchronous Balanced Mode command of 
the LAPG protocol and said response message is the Unnumbered 
Acknowledgement response of the LAPG protocol. 

17. A packet radio network as claimed in any one of claims 12 to 
14, characterized in that said signalling procedure for initializing a 

30 logical link comprises negotiation of link parameters according to a logical link 
protocol between the second packet radio support node and the mobile 
station, the negotiation causing setting of the link parameters to the negotiated 
values in the mobile station and second support node, and resetting of the 
state variables of the logical link in the mobile station. 

35 18. A packet radio network as claimed in claim 17, 

characterized in that the packet radio network is a GPRS network, 
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and said negotiation of the link parameters comprises a XI D command of the 
LAPG protocol sent from the second packet radio support node to the mobile 
station, the command including a list of the link parameter values supported by 
the second packet radio support node, and a XID response of the LAPG 
5 protocol sent from the mobile station to the second packet radio support node, 
the response including a list of the link parameter values requested by the 
mobile station, and the negotiation causing setting of the link parameters to 
the values given in the XID response in the mobile station and second packet 
radio support node, and resetting of the state variables of the logical link in the 
10 mobile station. 

19. A packet radio network as claimed in any one of the preceding 
claims, characterized in that 

said subscriber data include the packet data protocol parameters 
the mobile station has activated in the old packet radio support node, 
15 the new packet radio support node is arranged to send information 

that it should reactivate the packet data protocol parameters in response to the 
unsuccessful search for the subscriber data from the old packet radio support 
node, 

the mobile station is arranged to send a message for activating the 
20 packet data protocol parameters to the packet radio support node in response 
to said activation information. 

20. A packet radio network as claimed in claim 12, 
characterized in that the acknowledgement message on the routing 
area update includes said information on the change of the packet radio 

25 support node. 
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method for updating a routing area in a packet radio network. Packet 
radio support nodes (SGSN) are connected to a digital cellular radio 
network (BSS), which provides a radio interface for the support nodes 
for packet-switched data transmission between the support nodes and 
mobile stations. There is a logical link between a mobile station (MS) 
and a serving packet radio support node (SGSN). The packet radio 
network utilizes logical routing areas, each of which comprises one 
or more cells. Each cell broadcasts information on the routing area to' 
which it belongs. The mobile station sends a routing area update request 
to the packet radio network when it roams to a new cell which belongs 
to a different routing area than the old cell. The update request includes 
the identifiers of the old and new routing area. When the packet radio 
node detects a routing area update carried out by an unknown mobile 
station, it initiates the establishment of a logical link by sending a 
link establishment message (LLC Subm, 21, 21') to the mobile station, 
the message including the same identifier the mobile station used for 
itself in the routing area update request. The mobile station initializes 
the logical link at its own end and sends and acknowledgement to the 
serving packet radio support node. 
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